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(57) Abstract: 

PURPOSE: To considerably reduce the man-hour by 
using a keyword to automatically extract relations 
between plural documents and displaying the structure on 
a display device. 

CONSTITUTION: Two documents A and B are selected 
by a document pair generating part 1 , and all sentences 
in documents A and B are searched by a sentence search 
part 2 to find keywords registered in a preliminarily 
prepared set of keywords. As the result, sets K a and 
K b of keywords Included in documents A and B are 
settled. A set comparing part 3 compares sets K a and 
Kb with each other; and when the set K a is a subset of 
the set Kb or a part of the set K a on the outside of the 
set Kb is smaller than a set value a , it is regarded by a 
document Inclusion relation discriminating part 4 that 
the document B Includes the document A. and 'V is 
substituted Into the A-th row and the B-th column of a 
prepared matrix M. This processing is repeated for all 
pairs of documents, and the matrix M is regarded as an 
adjacency matrix In the graph theory by a graph 
operation part 6, and the known hierarchizing algorithm 



is applied to display the structure of the whole of 
documents as a tree. 

COPYRIGHT: (C)1993,JPO&Japio 
A 



1 




twa \ma mm ■ * no. 2099 p. 9/40 



(19)B*H**/r C J P) 02) & 4$ g$ & (A) 



*SHH z 5-225247 

(4S)£>§aB ^5^0983) 9 Ji 3 B 



(SDlnta." 
G 0 6 F 16/40 


5 10 E 

p 

5 0 0 C 


7060-5 L 
7060-5 L 
7060-5 L 


F I 


• 


(21)tfcSS#^ 


♦Jfim-4806 




OOffaEA 


000004237 


(22)tB«B 














JtnMM*EaQETB7#14J 








cnomnm 






























C74)f<SA 


#8H- M;4: flirts- fftsin 


(54) 











(57) BSfo] 




blQJUJJ 



m.zuw r. iu/4U 



(2) 



5-2 2 5 24 7 



ot, 

fo^&n- (k 3 -K b } <D$gmmB&m* j:y*,/j>£ 10 
vM*^tcjttWB«ya»Afe4«-r*fc#jQsu *sa 

y, ?^T®j3ra®TO&:*K><&ft3 
MtommmitTKziv xj±*mm Lx±»<Dmm*v y 

[ff#3l2] fS&ffla&aHbS-&Sf&50*7-.i/7'3: 

20 

SAi:B<Dr«3OT7'-^(D*$£, JK^ (K a -K b } CD 

<£>m 5 COX^y ^Sr^fs 3 £ tt-^lf 

[»#9I4] W-Z-rJ Xjls-ilZ&m-t&fa X 
•AfcB©fH©T-^0ftjfe. »fr {K a -K b } CD® 

&9i1-*SfS 5 ©*-f v z i: ifiSt ^Slf* 

«ll3«©XSW«Bi36^^. 30 
[^©IHH&Sllll!] 

roooi] 

[0 00 2] 

fey-* l .ft wjrr * 3 * awr-a -> fe. " 40 

[0003] 

«mT-fe4«^. ^£^T£AR3a<Si^,T*ga«S&Jl 
ofc. M^ASfacDH^cJ^-C'gfetLTt), 
[0004] 

[SSSft^-rsfciDCD^®] *Rig(2. ±iai8B&fc 



CD2oCD3S^A, BlCtfLT, 

#**lS^-^-KcDft^?:K a . iSSfBK^fiS* 
-9-Kffl«#t:Kb kt4|(l«D7?y^. K a *c 
Kb CD8P^-^T&*7!>\ *^l±tt*ffi1-Si^1-«:to-fe 
(K a -K b ) CDSS8»a<fas£tea «fc y fe/jN$v^ 

*SB/\cD*rfij»cBffiga%5 i:£HT<5Sg 2 coa^y ^ 

/ ^TCDASRgcD@gji«:*«)S03<Z)^5 i 'V7 , i:, SfcfcJCD 
Pg»f tTJU 3 y fciHE LT3&omt* VV-£L 
"Zt ■< 7* Zf W iZ&ak-r SS 4 <D* 9- V 7£ *» tbJjfcS 3 

[0 0 0 5] ^2CD«g9CDA^fBJflBi^^i, ffi 

[0006] m3<mm(D$mm&&jVtti*. mi 

{K a -K b } <Dmm$LlZfctT$&t21tZZ 

[0 0 0 7] a54CD58^COS^fffl«ii^#?Stju HI 
^"WtC^-r?*^ ASAilBODP^CDy-^CDfeS:, 

^« (k 3 -Kb ) &mm8tizfctxmt2-£zz£\z 

[0 0 0 8] 

HWi] *«Wf±4fflco^^e,«:«. -coe>*.H2. 
S3, m4CD|8Wl±, HlCD#8^S:S*i:LT, 

[0 0 0 9] miCDftWlt, &.T<D4-=><D*Ty7\Z£ 

[ooio] gsico^yy 

ft^02r3CDjSES|A, BcfiCD-r^TCD^ft-y— 

*'K a , XSBiz&ttiZZ—y- K©JfciWKb Tfe 

[0 0 11] ^CD^-ry^ 
*^-K a fcK b C0|^?:itK-r$ o K a ^ Kb CDSP^ 

^T-&s*\ *fe««*mtaiJ^-r^*D^^ {k 3 - 
K b ) e>mmim%m<*&v*>Jte\,\m$iz\&cmB 

^35C«A5:a#-rst*^U A#A^P,535B^.CD^ 
MCD^AfT, SB flUC u 1 " &ftAf S. 



twa iflZDH ytuitt 



NO. ZU99 



1/40- 



(3) 



5-2 2 5 24 7 



[0 0 12] SlSOD^T-y^ 
-f ^T©:fca*NC*f LT±fBS 1 ~& 2 <&*-r ^fcj* 

(0 0 13] ^4CDX-5 L <y^ 

'J £i&§ LT£#©«8§£>y y - £ ltt-V b 

[ooi4] &2<mw\& minmiizftnzwom 

[0 0 15] 8S3©$gWi. »l©«WJCfev»T«S%lx 
feyy-KfelrxT, «AK£»A, BlC*hhSK a #K 
b ©S^^-C&fct&^Ctt, S*A*»&B/\©7-* 
©*3£:&*fCU K a #K b ©aKM*#Tfc 

<> it#to-i-$Mrtfi&&tfert*to*>2& (K a - 

Kb } tf&M&-et£VM&$lC\t {K a -K b } OiSm 

ttmirr* tc^o 17- * mmizm< <k e> 

[0 0 16] m4CD$§H8lJ. »10«WK:fiV\TjftRL 
feV U -ICfcV NT, «AW3dtA. B {C*hTS K a #K 
b ®8KH6^T*SS^fC»4, :fcflfAa»&B'\©7-* 
©ft*IH6H6±fcttBlV*fiK:U K a #K b © 

(K a -K b } W2M-HrV*\,v®£lZ\i. (K a -K b ) 

©»wsw^t-6K:«oTr-^©fi*swii»ci»<ja! 

IB® 7 - * eofitc j: y . S^ra®fe#gg^cDgn$ g 

[0 0 17] • 
JC, ^"fr— ^8P2{C;fe^T, :fcJ£A, Btpof^T© 

T. K a tKb <Z>iOft*ffV\ K a #Kb <08MM*&'V 40 
(K a -K b ) #ffi**T?&n#Sictt {K a -Kb ) 



^LTfeV^VNU^^^MOD^-tSlflS^JC "1" % 
f^A-TS. ¥»5{CfcV%T> f^T<Z>:fc«*ttC 

WnwiWHfcT^iryxAftjWBLTiiiwbftffi. «t 
'J -*bn»7 ic«v »t. IQK^^»(DflBtS:^ y - 

[0018] emcfcwsAfcBwu m2<D^m<D-m 
[0019] aitcfi^sAiicji, mzcmmn-m 

IMAJttMpS^&i^ {K a -Kb ) <Z»MMtttlM&£ 
[0 0 2 0] 01(Cfe(75Ai!DH SS4<D?fiBJ3CD-^ 

£3-Jt«B&3 {k 3 -Kb ) <bmmmmz% 
®y; «-7-f ioftttteu yy-asHvicfiflmfc 

Ms. 

[002 1] 
[0®cDW#«:iji^] 

[Si] SSI , 2, 3&tf4 ©«^®-^ig0!|S:^i-^ 
[ffi^©!ft9!] 

1 xmtmt.B 

2 Hm—?® 

3 S&iiMm 

4 it*&^B8fim^|p 

5 ffl^SP 

7 ^ 'J 



8 iaSMoA^SP 

9 7-^*$g^Sp 

10 T-tte&&M 



\ma i/kDH wsw " NO. 2099 P. 12/40' 

j 

! (4) 



5-2 2 5 24 7 
[01] 



' 1 



V £ 



tt£tt« 



8 

UK/ 



r 



1 

to 



i o 



